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Abstract. For a finitely aligned fc-graph A with X a set of vertices in A wc 
define a universal C*-algebra called C* (A,X) generated by partial isometrics. 
We show that C* (A, A) is isomorphic to the corner PxC* (A) Px, where Px 
is the sum of vertex projections in X. We then prove a version of the Gauge 
Invariant Uniqueness Theorem for C* (A, A), and then use the theorem to 
prove various results involving fullness, simplicity and Morita equivalence as 
well as new results involving symbolic dynamics. 



1. Introduction 

Much study has been done lately in regards to higher rank graphs (also known as 
fc-graphs) and their associated graph algebras since their first appearance in KP2 . 
As fc-graphs are a higher dimensional generalisation of directed graphs (which can 
be assumed to be 1-dimensional) , it is important to be able to adapt the known 
results for directed graphs to the field of fc-graphs. So far this has been done with a 
reasonable amount of success (for example see |APS| |RSY1| . |KP3| . |Simj to name 
a few) however the complex nature of of fc-graphs often makes the proofs of these 
adapted results much more complicated than the previous ones. 

Corners of graph algebras naturally arise in many places when studying graph 
algebras (see |UT| . KPRR , |Tyl| , |Tom| for example) and have shown to be a 
necessary tool in the understanding of arbitrary graph algebras. In particular, 
there is an important link between graph algebras and symbolic dynamics (see 
|Batj . [BP] and |DSj ) since directed graphs represent subshifts of finite type (see 
[EM]). Transferring results from symbolic dynamics to graph algebras frequently 
involves using corners. 

It is the goal of this paper to provide tools for dealing with corners of fc-graph 
algebras generated by vertex projections. As such we describe a universal C*- 
algebra generated by partial isometries which is isomorphic to a corner of a graph 
algebra. We then show that this algebra has a version of the Gauge Invariant 
Uniqueness Theorem (Theorem I3.5[) which tells us when mappings that respect 
the gauge action are injective. We then show the facility our definition provides 
by proving various applications. As such we gain some new results as well as 
some generalisations of existing results for directed graphs. In particular we obtain 
conditions for checking Morita equivalence of graph algebras using corners and also 
realise the AF core of a fc-graph as a corner. 

We begin in section 2 with the preliminaries involved in finitely aligned fc-graphs 
and their associated graph algebra since for the most part of this paper we restrict 
ourselves to this class of fc-graph. In section 3, given a set X of vertices in a fc-graph 
A we define a (A, A)-family of partial isometries subject to a set of relations similar 
to the Cuntz-Krieger relations of RSY2] that generates a universal C*-algebra 
C* (A, A). We then prove a Gauge Invariant Uniqueness Theorem (Theorem 13. 5[) 
for C* (A, X) which generalises [RSY21 Theorem 4.2] and then use this theorem to 
show that C* (A, A) is isomorphic to a corner of C* (A). 
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In Section 4 we describe saturated and hereditary sets of vertices and use them 
to find conditions for fullness of our corners (Corollary 14. 4|) . We also describe 
the Morita equivalence class (Proposition 14.2(1 of a corner based on saturated and 
hereditary sets. In Section 5 we examine a class of fc-graph morphisms which 
induce maps between corners and in particular how these can be used to show 
Morita equivalence of different fc-graph algebras (Corollarv l5.4() . 

In section 6 we establish necessary conditions for a corner to be simple (Proposi- 
tion l6.2(l and in particular, if our fc-graph is row finite the condition is also sufficient 
(Proposition 16.4(1 . In Section 7 we briefly look at some corners that are generated 
by more general projections using the dual graph defined in |APS| . 

Finally in Section 8 we look at skew product graphs and establish a connection 
between certain fixed point algebras of fc-graphs and corners of skew product graphs. 
In particular we give a condition for the AF core of a fc-graph algebra to be Morita 
equivalent to a skew product graph naturally associated to it. 

2. Preliminaries 

Throughout this paper we let N := {0, 1,2,...} be the set of counting numbers 
and regard N k as an abelian monoid with identity = (0, 0, . . . , 0) and canonical 
generators a = (0, . . . , 1, . . . , 0), (1 is the ith coordinate). For n G N fc we write 
as the ith coordinate of n. There is a partial order < on N fc given by to < n if 
rrii < rii for all 1 < i < k, with to < n if m < n and to ^ n. For to, ro G N fe we write 
to V n and to A n for their coordinate-wise maximum and minimum respectively. 

Definition 2.1. A fc-graph is a pair (A, d) consisting of a countable category A and 
a degree functor d : A — > N k which satisfies the factorisation property: for every 
A G A and to, n G N fc with d(\) = m + n there exist unique fi, v 6 A such that 
d(fi) = to, d{u) — n and A = \iv (see |KP2| for more details). A fc-graph morphism 
is a functor between two fc-graphs which respects the degree map. 

Throughout this paper we will simply write A instead of (A, d) whenever it is 
clear what we mean. Since we regard fc-graphs as a type of directed graph, we will 
sometimes refer to morphisms as paths (denoted with Greek letters A, /i, v, . . . ) and 
objects as vertices (denote u, v, w, . . .), and we will write s and r for the domain 
and codomain maps respectively. 

Definition 2.2. For all n G N fc we define A™ := {A G A : d{\) = n}. The fac- 
torisation property ensures that Obj(A) can be identified with A and we will 
regard them as the same thing. Given any osA and n G N fc we define vA n :— 
{A G A" : r(A) = v} and A n v := {A G A" : s(A) = v}. Similarly, for any X C A , we 
define XA n := \J veX vA n and A n X := \J veX A n v and XA := {A G A : r(A) G X}. 

Definition 2.3. A fc-graph is row finite if the set v A™ is finite for all neA° and 
n G N fc . We call a vertex weA°a source if vA ei = for some 1 < i < k and a sink 
if A ei v = for some 1 < i < k. 

Definition 2.4. A fc-graph is locally convex if, for all v G A and i, j G {1, . . . , fc} 
such that i ^ j and vA ei and vA ej are nonempty, then for all A G vA ei the set 
s(X)A ej is nonempty. 

Definition 2.5. For X, fi G A, we write 

A min (A, n) := {(a, p):\a = ^[3, d(Xa) = d(X) V 

for the collection of pairs which give minimal common extensions of A and /i. We 
say the A is finitely aligned if A mm (A,/i) is finite (possibly empty) for all A,^ G A. 
We also define the (non minimal) common extensions of A and /i of degree n to be 
the set A n (A, /i) := {(a, (3) : Xa = n(3 : d(Xa) = n} and note that in a finitely aligned 
fc-graph that A" (A, /i) is finite for each n G N fe and (A, /i) e A x A. 
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Definition 2.6. A set E C vA is exhaustive if for every n G vA there exists A G E 
such that A min (A,^) ^ 0. 

For this paper we are only concerned with finite exhaustive sets. This is reflected 
in Definition 12. 8f iv) and Definition 13. If iii 1 . We note that if A is row finite with no 
sources then for any v G A and n G N fe the set vA n is a finite exhaustive set. 

Definition 2.7. For n G N k , we define 

A^ n := {A G A : d(A) < n and d(A); < n 4 ^> s(A)A e < = 0} . 

ff A is row finite then for any v G A and n G N fc then vA- n is finite exhaustive. 

Definition 2.8. Let (A, d) be a finitely aligned fc-graph. A Cuntz-Krieger A-family 
is a collection {t\ : A G A} of partial isometries in a C*-algebra satisfying 

(1) |t„ : » e A } is a collection of mutually orthogonal projections; 

(ii) txtjj, = t\n whenever s(A) = r{fx); 

(iii) t* x t^ = E(a,/3)eA»» (A, M ) *o>^9 for a11 A > /* G A ^ and 

(i y ) flAes^" ~ *>*a) = ^ f° r au " e A° an< i finite exhaustive £ C uA. 

Remarks 2.9. (1) Relation (iii) implies that t x t\ — t s r\\ and that t x t^ = if 
A min (A, fi) — 0. Also, the finitely aligned condition is necessary for relation 
(iii) to make sense. See |RSY2I Definition 2.5] for more details. 

(2) If A is a row finite fc-graph then relation (iv) of Definition 12.81 can be 
expressed as follows: for any v G A and n G N k 

tv = t\t\. 

AguA<™ 

Given a finitely aligned fc-graph (A, d), there exists a C*-algebra C* (A) generated 
by a Cuntz-Krieger A-family {s\ : A G A} which is universal in the following sense: 
given a Cuntz-Krieger A-family {t\ : A G A} of bounded operators on a Hilbert 
space TL, there exists a unique homomorphism it : C* (A) — » B(H) such that tt(s\) — 
t\ for all A G A. As a consequence of Definition 12.81 (i)-(iii), given {t\ : A G A} a 
Cuntz-Krieger A-family, by the same argument as |RSY2I Lemma 2.7], we have 

C* (A) =span{tA*£ : A,/x G A, s(A) = s{^)} 
Given any finitely aligned fc-graph (A, d) then it has a strongly continuous gauge 
action 7 : T fe — > Aut(C* (A)) determined by 72 (sa) = z d ^s\ where z G T fc and 
for any m G N fc we have z m = z™ 1 . . . z™ fc . The fixed-point algebra C* (A) 7 is AF 
and is equal to span {s\s*^ : d(X) — d(n)} and is called the AF core of C* (A) (see 
|RSY2I Theorem 3.1]). 

3. Cuntz-Krieger (A, X)-Families 

We now wish to describe corners of finitely aligned fc-graph algebras generated 
by vertex projections as a universal C*-algebra generated by partial isometries. A 
similar method was used in Szy2, §2] to describe corners of certain directed graphs. 
The notation used in this paper is also comparable to that of |RSl §3] where they 
define rank 2 Cuntz-Krieger algebras in a similar way. 

Definition 3.1. Let (A, d) be a finitely aligned fc-graph and X C A be non-empty. 
A Cuntz-Krieger (A, X)-family is a collection of partial isometries 

{T Q:/3 : a, G XA and s(a) = s(/3)} 

(with notation T\ := Ta,a for each A G A) subject to the following relations: 
For any a, j3, A, /i G XA with s(a) = s(/3) and s(A) = s(p), 

(ii) Ta.pTx.f, = E(/3',A')eA»""(/3,A) T ai3> 4 L\<] and 

(fii) EIagb^ — ^0 = f° r all v G X and finite exhaustive E C uA. 
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Remarks 3.2. (1) As a result of relations (i) and (ii) {T\ : A G AA} is a set of 
commuting projections, and in particular {T v : v G A} is a set of mutually 
orthogonal projections. 
(2) When X — A these relations reduce to a Cuntz-Krieger A-family. That is, 
the set {T\ s (\^ : A 6 A} satisfies Definition 12. 81 

In |RSY2I Proposition 2.12] the boundary path representation was defined for 
any finitely aligned A:-graph A with Cuntz-Krieger A-family {s\}. We use this 
representation for any C*-algebra B generated by a Cuntz-Krieger (A,A)-family 
{T a ,&} by noting that there is a homomorphism tt : B — > C* (A) given by ?r(T ail g) = 
s a Sp. Hence B has a sub-representation on the boundary path representation of 
C* (A) and there exists a non-degenerate Cuntz-Krieger (A, A)-family . 

Thus we define C* (A, A) to be the universal C*-algebra generated by a Cuntz- 
Krieger (A,A)-family {T Qi( g : a, /3 G XA,s(a) = s(/3)}. We also note, by the same 
argument as RSY2 Lemma 2.7(iv)], that 

C* (A, A) = span {T Qj/3 :a,/3e XA, s{a) = s(/3)} . 

By the universality of C* (A, A) and a standard | argument, C* (A, A) has a 
strongly continuous gauge action (7) of T k for each z G T fe given by, 

7,{T atP ) = z d ^- d ^T a ^. 

We call the fixed point algebra C* (A, A) 7 the core of C* (A, A). 
Using a standard argument, it can be shown that 

C* (A, A) 7 = span{T Qi/3 £ C* (A, A) : d(a) = d(/3)} 

(see jKP2l lemma 3.1], jBPRSI Lemma 2.2] for example). 

Lemma 3.3. Given a finitely aligned k-graph A with X C A , and a finite set F = 
{T aii /3 i S C* (A, A) 7 } i=1 . Then there exists a finite set F C C* (A, A) 7 containing 
F such that C* (F) = span { F} . 

Proof. Let A(F) := be the set of paths in F and define A(< F) :— 

{A e A : AA' e A(F)} to be the set of initial subpaths of F and let 

A{N,F) := {Apt G A : A £ A(< F),n G A n (A,^) for some !/ G A(< < A}, 

where A = VagA(_f) Then A(N,F) is the common extensions of the initial 

subpaths of F of degree less then or equal to A. Since A is finitely aligned, A (A, F) 
is finite. 

Next we note that for any T a ^, T A , M G C* (A, A) 7 then by Definition ^. If ii) their 
product will be the sum of elements T aa i G C* (A, A) 7 with d(aa') = d(a) V 
d(n). Hence given any a, (3 G A(N,F) then for any (fJ,,u) G A min (a,/3) we must 
have a/x, /3f in A(A, F). If we let F = {T aJi e C* (A, A) 7 : a, (3 G A(A, F)} then 
f contains F, is closed under adjoints and span {F} is closed under multiplication. 

□ 

Lemma 3.4. Let A be a finitely aligned k-graph with X C A . Then the fixed point 
algebra C* (A, A) 7 is AF. 

Proof. By |Bral Theorem 2.2] it suffices to show that for any finite set F c 
C* (A, A) 7 , that C* (F) is finite dimensional. Without loss of generality, we may 
assume that F = {T au/ 3 i G C* (A, A) 7 } i=1 and by Lemma f3. 31 there exists a finite 
set F such that span{F} is closed under multiplication and taking adjoints and 
such that C* (F) C span {F} . □ 



We now wish to prove an analogue of the Gauge Invariant Uniqueness Theorem 
for C*-algebras generated by Cuntz-Krieger (A, A)-families. 
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Theorem 3.5 (Gauge Invariant Uniqueness Theorem). Let A be a finitely aligned 
k-graph with X C A . {t a ,p} a Cuntz-Krieger (A, X) -family and ir be a represen- 
tation of C* (A,X) such that 7r(T aj( g) = t a ,/3- Suppose that for each v E A with 
XAv ^ there exists a path Xv G XAv such that ir(T Xv ) ^ 0, and suppose that 
there is a strongly continuous action S of T k on C* (t a ,fs) such that S z o ir — ir o j z 
for all z ET k . Then ir is faithful. 

Proof. First suppose T a $ E C* (A, X) 1 and ir(T a _p) — 0, then since 

(*) T xs {a) = t Xb(c,),» { T a,p)Tp, Xs{a) , 

we must have that 7t(T Xs(q) ) = which contradicts our hypothesis. 

Next suppose x — Y^i=i c iT ai .Pi 6 C* (A, X) 1 with n{x) — and further suppose 
that A has no sources. Let N = V"=i^( a i)- There exists X,fi E A N such that 
A = ctjX and /i = f3jX' for some 1 < j < n. Hence d(X) > d(a.i) and d(fi) > d(/3i) 
(since d(a,) = d(0i)) for all 1 < i < n. Thus if A min (A,a l ) ^ then A = a,A" and 
similarly /i = whenever A mm (/z,/3i) ^ 0. Hence 

rp , rp .rp ( C t T X t = J OT A™»\\, <*) ± 0, A^fo ft) ? 

and so Tx-x.T^^x — c x T x ^ 0. Hence 7r(x) = implies 7r(T\) = which implies 
7r(T Xs(A) ) = by ©. Hence 7r(a;) # 0. 

Next suppose that A has sources. There still exists A,/i e A- N such that A = 
aj\' and /i = (ijX 1 for some 1 < j < n with the property that for all 1 < i < n then 
d(X) ^ d(ai) implies A min (A, at) = and (since d(oti) — d{fii)) the same for /x with 
each Pi. Hence we still have Tx-x.T^ x — c x Tx as before. 

Hence ir is faithful on T = span{T Qi/ g E C* (A,X) : d(a) = d((3)} and since 
C* (A, AT) 7 is AF by Lemma l3~4l then every non trivial ideal in C* (A, A") 7 must 
intersect T by [Bral Lemma 3.1] and since the kernel of 7r is an ideal then 7r must 
also be faithful on C* (A, AT) 7 . Finally, since it is faithful on C* (A, AT) 7 which is 
AF, the remainder of the proof is now standard (see |KP2I Theorem 3.4] or RSY2 
Theorem 4.2]) □ 

Remark 3.6. If X = A then for each v E A we may take \ v — v, and then 
Theorem 13.51 becomes the usual Gauge Invariant Uniqueness Theorem for finitely 
aligned fc-graphs as seem in |RSY2I Theorem 4.2]. 

Given a fc-graph A with ICA° and Cuntz-Krieger A- family {sx}, then by the 
same argument as IPRI Lemma 3.3.1] the sum Ylvex s « converges to a projection 
Px EM(C*(A)). ' 

Corollary 3.7. Let A be a finitely aligned k-graph and {sx} be a Cuntz-Krieger 
A-family. Let X C A and {T a ^} be a Cuntz-Krieger (A, X) -family then 

P X C* (A)P X = C* (A,X). 

Proof. Define a map <j) : C* (A, X) -> P X C* (A) P x by <j)(T a ^) = s a s* . Then <j> is 
a surjective homomorphism such that ~f z ((f>(T at p)) — ~f z s a s*p — <p{'j z (T a ^)). Since 
4>(Tx) — sxs* x for all A E XAv then by Theorem l3.5l <j> is also injective. □ 

Remark 3.8. Using the map <f> in the proof of Corollary 13 . 71 we have that 

C* (A, A ) £ C* (A). 

In this case the relations in Definition 13. II are equivalent to the relations of a Cuntz- 
Krieger A-family as given in Definition 12.81 Hence when it is convenient we will 
identify C* (A, A ) with C* (A) via the mapping T a t p i— > s a s*^ in order to avoid 
conflicts of notation. 
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4. Fullness of C* (A, X) 

When considering corners it is natural to ask when the corner is full. The answer 
has a lot to do with saturated hereditary subsets of A and their association with 
gauge invariant ideals in C* (A, A ) (see jSim) for details). 

Definition 4.1. Given a fc-graph A with H,S C A then: 

(1) we say H is hereditary if for all v G H then vA = vAH, 

(2) we say S is saturated if for any v € A such that there exists a finite 
exhaustive set E C vAS then dgS. 

If H is the smallest hereditary set containing V and S is the smallest saturated set 
containing H, then S is the smallest saturated and hereditary set containing V (see 
|Siml Lemma 3.2]). We call the smallest saturated hereditary set containing V the 
saturation of V and denote it as E (V). 

Proposition 4.2. Given a finitely aligned k-graph A with ICA° then C* (A,X) 
is Morita equivalent to C* (A, E (X)). 

Proof. By RW, Example 3.6] C* (A, X) is Morita equivalent to the ideal generated 
by Px and by jSiml Lemma 3.3] this ideal is equal to the ideal generated by P-e(x)- 

□ 



Remarks 4.3. (1) If A is finitely aligned and X C A then C* (A, X) is not 
usually a graph algebra but is always Morita equivalent to a graph algebra 
because of Proposition ^. 21 If A is row finite and locally convex and X C A 
is a hereditary set then by jRSYll Theorem 5.2(c)] C* (A, X) = C* (XA, X) 
where XA is a fc-graph because X is hereditary. Since XA° — X then it 
follows that C* (XA, X) is a graph algebra. If A is finitely aligned but 
not row finite and X C A is a saturated and hereditary set then by |Siml 
Lemma 3.6] we again have C* (A, X) = C* (XA, X). Hence for any finitely 
aligned fc-graph with ICA° then by Proposition 14. 21 we have C* (A, X) is 
Morita equivalent to C* (A, E (X)) with the latter being a graph algebra. 
(2) Since Morita equivalence respects many C*-algebra properties (e.g. sim- 
plicity, AF, etc) then in many cases where it may be convenient we may 
assume without loss of any generality that our set X C A is saturated and 
hereditary. 

In particular, Proposition ^. 2l savs that C* (A, X) is a full corner of C* (A, E (X)), 
and hence we have Corollary 14. 41 

Corollary 4.4. Given a finitely aligned k-graph A with ICA° then C* (A, X) is 
a full corner of C* (A, A ) if and only if E (A") = A . 

Proof. By Proposition O if E (X) = A then C* (A, X) is full in C* (A, A ). Con- 
versely, if C* (A, X) is full then the ideal generated by Px is equal to the ideal 
generated by P\o and hence E (X) = A . □ 

Corollary 4.5. Let A be a finitely aligned k-graph and let 1,7 C A be such that 
E (X) = E (Y). Then C* (A, X) is Morita equivalent to C* (A, Y). 

Proof. C*(A,X) is Mortia equivalent to C*(A,E(X)) = C**(A,E(F)) which is 
Morita equivalent to C* (A, Y) by Proposition ^. 21 □ 

Example 4.6. Let X C A be any subset and let X c = A \ X and suppose 
E (X) = E (X c ). This implies E (X) = A and hence C* (A, X) and C* (A, X c ) 
are complimentary corners (see [BUTTl Theorem 1.1]). 
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5. fc-GRAPH MORPHISMS 

Definition 5.1. Given fc-graphs Ai, A2 with X C A and a fc-graph morphism 
4> : Ai — > A2 then we say is saturated with respect to X if : XAx — > 0(A")A2 is 
a bijection (c.f. |PKYI Definition 3.2 & Proposition 3.3]). If X = A then we call 
a saturated fc-graph morphism. 

Theorem 5.2. Given a finitely aligned k-graphs A\, A2 wt/i X C A} and a It- 
graph morphism <ft ■ Ai — * A2 i/iai is relatively saturated with respect to X then 
C*(A U X) = C*(A 2 ^(X)). 

Proof. This proof follows the same argument as [PRYI Proposition 3.3] and is re- 
peated here for convenience. Let {T at p} be a Cuntz-Krieger (Ai, AT)-family and 
let {S-y t 5} be a Cuntz-Krieger (A2, 0(X))-family. The relative saturation property 
ensures that {^(a),^) } is a Cuntz-Krieger (A2, 0(X))-family and the universal 
property of C* (Ai,X) induces a homomorphism 0* : C* (Ax,X) — > C* (A 2 , (j>(X)) 
given by 4>*(T a .p) = S^r a \^my Then 0» is surjective since (j> is saturated and also 
is degree preserving since it is a fc-graph morphism and hence </>* respects the gauge 
action. Finally 4>*(T\) — Smx) ^ so by Theorem 13. 51 6* is also injective. □ 

Example 5.3. Let A be a finitely aligned fc-graph with H C A a hereditary subset. 
Then HA is a sub fc-graph of A and the identity map i : HA — > A is a relatively sat- 
urated fc-graph morphism with respect to H. Hence we have C* (HA) = C* (A, H) 
by Theorem 15.21 which is an improvement of |RSY1I Theorem 5.2(c)] which re- 
quires A to be row finite locally convex and |Siml Lemma 3.6] which requires H to 
be saturated and hereditary. 

Corollary 5.4. Given finitely aligned k-graphs Ai, A2 and a saturated k-graph 
morphism cp : Ai — * A2 then C* (Ai) is Morita equivalent to C* (A2) if and only if 
E(#A°))=A°. 

Proof. Follows from Theorem 15.21 and Corollary 14. 41 □ 

Example 5.5. Recall from |KP3| that £1/- is the fc-graph with vertex set N fe and paths 
{ (m, n) £ N k x N k : m < 71} with r(m, n) = m, s(m, n) = n and d(m, n) = m — n, 
while Afc is the fc-graph with vertices Z fc and paths {(m, n) G Z fe x Z fc : m < 71} 
with the same range, source and degree maps as above. So there is a natural 
embedding using the identity map i : ilk ~ * Afc which is a saturated fc-graph 
morphism. Noting that SI" = N fe is a hereditary subset of A" = Z fc then, as 
in Example E3 C* (O fe ) = C** (A fc ,N fe ). However S (N fc ) = Z fc so by Corollary 
IOI C* (A fc ,N fc ) is a full corner of C* (A fc ) and thus we have C* (fl fc ) is Morita 
equivalent to C* (Afc). 

We now look at an application of saturated fc-graph morphisms with symbolic 
dynamics in which we are concerned with the bi-infinite path space of a fc-graph. 

Definition 5.6. Given a fc-graph A the bi-infinite path space of A is the set of 
fc-graph morphisms 

A A = {x : A fc -» A} 
where Afc is as defined in example 15. 51 

A typical construction is the essential subgraph which is the largest subgraph 
with no sinks or sources. The bi-infinite path space of the essential subgraph can 
be identified with the bi-infinite path space of the original graph (see |LMj ]> and 
is also identified with the edge shift associated to the graph. This was done for 
1-graphs in |LM| . 

We will now adapt this construction to fc-graphs and show conditions for a fc- 
graph and its essential subgraph to have Morita equivalent algebras. Constructing 
the essential subgraph involves removing 'stranded' vertices that do not lie on any 
bi-infinite path. 
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Remark 5.7. If A A = then the essential subgraph will be trivial. 

Definition 5.8. Given a finitely aligned fc-graph A then for any v £ A we say v 

is stranded if there exists n £ N k such that vA n = or A n v — 0. We denote S (A) 
as the set of all stranded vertices in A . 

For any fc-graph A we construct the essential subgraph E (A) by first identifying 
all the stranded vertices in A and then constructing the subcategory with objects 
A \ S (A) and morphisms {A £ A : s(A), r(A) g 5 (A)} (cf. |EMj). We c an con- 
structively define the set of stranded vertices in a recursive manner (cf. BHRS 
Remark 3.1]) as follows. First let So be the set of all sinks and sources. Next let 
fe 

S n +i = S n (J {v £ A° : vA e * c vAS n } U {v £ A : A e >v C S n Av} , 
i=l 

and finally let S (A) = \J neN S n . 

It is worth taking a moment to check that E (A) forms a valid fc-graph. 

Lemma 5.9. Let A be a finitely aligned k-graph with A A ^ then there exists a 
unique non-trivial k-graph E (A) C A such that E (A) the largest subgraph of A with 
no sinks or sources and E (A) A = A A . 

Proof. Let E (A) be the subcategory of A with objects A° \ S (A) and morphisms 
| A £ A : s(A), r(A) £ E (A) }. Clearly £ (A) is nontrivial if A A ^ 0. To see that 

E (A) is a fc-graph we need to check the factorisation property. Suppose A £ E (A), 
then this implies that A £ A and r(A)A™ and A n s(A) are nonempty for all n £ N fe . 
Let p,q ^ N k such that p + q = d(X) then there exist pL £ A p and v £ A 9 such 
that A = [lv. By the factorisation property of A we must have A n s(/i) and s(/i)A m 
nonempty for all m < p and n < q and further since s(A) and r(A) are not stranded 
we then have s(fi)A n and A n s([i) are nonempty for all n £ N fc and hence fi,u G 
E(A). Therefore 25(A) is a fc-graph. 

Clearly if x £ A A then a: £ 2? (A) A and vice- versa so A A = E (A) A and clearly 
E (A) is unique. To show E (A) is the largest subgraph with no sinks or sources, 
suppose S is also s subgraph of A with no sinks or sources. Then every v £ S° is 
not stranded and hence S C E (A). □ 

Example 5.10. Let Sl^ and be defined as in Example 15. 51 Then E (flk) — since 
every vertex is stranded, however E (A&) = since every vertex is not stranded. 

Definition 5.11. A fc-graph A is essentially saturated if for every v £ A there 
exists x £ A A and n £ Z fc such that vAx(n) ^ 0. 

The essentially saturated property says that for every vertex v £ A there exists 
a path A £ vAE (A) between v and the the essential subgraph E (A). Further more 
it implies that A has no sources and A A ^ and in particular for every v £ A then 
vA n is non empty for all n £ N fc and that there exists w £ A such that tAu; 7^ 
and A""u; is nonempty for all n £ N fe (possibly with v = w). 

Definition 5.12. A fc-graph A is finitely exhaustive if for every v £ A there exists 
a finite exhaustive set E £ vA. 

Any row finite fc-graph is automatically finitely exhaustive, however there does 
exist a class of finitely exhaustive fc-graphs that are not row finite. In many ways 
these fc-graph would behave like row finite fc-graphs because Definition 13.11 allows 
each vertex projection to be written as a finite sum of path projections. We will 
consider finitely exhaustive fc-graphs again in section 8. 

Lemma 5.13. Given a finitely exhaustive k-graph A that is essentially saturated 
then C* (E (A)) is Morita equivalent to C* (A). 
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Proof. If A is essentially saturated then E (A) is a hereditary subset of A and since 
A is finitely exhaustive E [E (A) ) = A . Hence the result follows from Corollary 



Definition 6.1. A fc-graph is cofinal if £ ({v}) = A for all v £ A . Also, given 
ICA° then X is relatively cofinal if E ({«}) = E (X) for all »el 

Cofinal is usually defined using the infinite path space of A (see |KP21 Definition 
4.7] or jSiml Definition 8.4]). In short a fc-graph is cofinal if for every vertex in A 
and every infinite path in A°° there exists a finite path connecting them, while the 
relatively cofinal condition says that every vertex in X can be connected to every 
path in A°° . It should also be noted that A is cofinal if and only if A is relatively 
cofinal. 

Proposition 6.2. Let A be a finitely aligned k-graph with X C A such that all 
ideals in C* (A, X) are gauge invariant, then C* (A, X) is simple if and only if and 
X is relatively cofinal (c.f. |Szyl[ Theorem 12] ). 

Proof. By Proposition 14.21 we may assume X is saturated and hereditary and so 
C* (A, X) = C* (XA) by Theorem IO In particular, if X is relatively cofinal in A 
then XA is cofinal. Finally by |Siml Proposition 8.5] C* (XA) is simple if and only 
if XA is cofinal. □ 

For most purposes Proposition 16.21 is unsatisfactory for determining simplicity 
since there is not yet a necessary and sufficient condition for the ideals of fc-graph 
to all be gauge invariant. In [Sim! Theorem 7.2] condition (D) is stated for when all 
the ideals of a finitely aligned fc-graph are gauge invariant however it is not easily 
checkable. However for row finite fc-graphs we can say much more. 

Recall from KP2, Definition 4.1] that x £ A°° is periodic if there exists p £ Z fc 
such that x(m + p,n + p) — x(m, n) for all to, n £ N fc (with to + p > 0) and is 
eventually periodic if there exists n £ N k such that a n x is periodic (where a is the 
shift map). A path in A°° is aperiodic if it is not periodic or eventually periodic. 

Definition 6.3. Let A be a fc-graph with X C A . Then we say X is relatively 
aperiodic if for all v £ X there exists x £ vA°° such that x is aperiodic. We say A 
is aperiodic if A is relatively aperiodic. 

In |KP2I Proposition 4.8] it was shown that if A is a row finite fc-graph then 
C* (A) is simple if A is aperiodic and cofinal. Here we simply extend this notion to 
corners of locally convex and row finite fc-graphs by using the definition of relative 
aperiodicity. 

Proposition 6.4. Let A be a row finite k-graph with ICA" and let X be relatively 
aperiodic. Then C* (A, X) is simple if and only if X is relatively cofinal. 

Proof. By Proposition 14.21 we may assume X is saturated and hereditary and 
C* (A, X) = C* [XA) by Theorem O We note that if X is relatively aperiodic 
in A then XA is aperiodic. Hence |KP21 Proposition 4.8] applies and C* (A, X) is 
simple if and only if XA is cofinal. Since X is relatively cofinal if and only if XA 
is cofinal then this completes the proof. □ 

7. Corners Generated by Subsets of A p 

As a consequence of Proposition 16.41 if A is a row finite fc-graph and X C A is 
relatively aperiodic then all ideals in C* (A, X) are generated by saturated heredi- 
tary subsets of X. In such a case all corners of C* (A, A ) are generated by subsets 
of A and we need only consider X as a subset of A . However if X is not relatively 



15.41 bv the same argument as Example 15.31 



□ 
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aperiodic not not all ideals are generated by saturated hereditary subsets of A 
(see Sim, §5]) and hence not all corners can be generated by subsets of A . In this 
section we show that if A is any row finite fc-graph with no sources then we can 
easily extend our ideas in this paper to corners generated by certain subsets of A p 
for some p G N k . 

Definition 7.1. Let A be a fc-graph and let p G N fc , then the dual graph is pA := 
{A 6 A : d(A) > p} with range, source and degree maps defined as follows: For any 
A G pA with A = aX' = A" p and d(a) — d(p) = p, 

r p (X) = p, s p (X) = a, dp (A) = d(A) - p. 

and composition defined as follows: For any A = X'p,p = pp' G pA with r p (A) = 
s p (p) = p, then Xo p p = A' pp 1 . 

For more details of dual higher rank graphs see |APSI §3]. In particular pA is 
a fc-graph and if A is row finite with no sources then C* (A) = C* (pA) (see |APSI 
Proposition 3.2 & Theorem 3.5]). 

Lemma 7.2. Let A be a row finite k-graph with no sources and let X C (pA)° = A p 
for some p G N fc be such that for any a, (3 G X we have A mm (a, (3) = 0. Then 

P X C* (A)P X = C*( P A,X), 

where P x = J2\ex s * s *\- 

Proof. The hypothesis on the set X ensures that {sas a : A G X} is a set of mutually 
orthogonal projections in C* (A) so Px converges to a projection in Ai (C* (A)) (by 
the same argument as |PRI Lemma 3.3.1]). The rest follows from Corollarv l3 . 71 and 
EES Theorem 3.5]. □ 

We can extend Definition 13.11 to include X C A p subject to the hypothesis in 
Lemma 17.21 Note that if p = then Lemma 17. 21 reduces to Corollary 13. 71 

When we talk about corners generated by arbitrary subsets of A p we have to 
be careful to watch that Px converges to a projection in M. (C* (A)). However 
in some cases we can still talk about Cuntz-Krieger (A, AT)-families generated by 
such arbitrary subsets. For example let us suppose A is row finite with no sinks or 
sources with X C A p and suppose p. v G X with p = vv' . By definition 

C* (pA,X) =spaH{T Q!)/ 3 : a,f3 G XA, s p (a) = s p (0)} , 

and hence for any A G pA U vA there is a T\ G C* (pA, X). However pA C vA so 
we would have C* (pA, X \ {p}) = C* (pA, X) is the sense that they are isomorphic 
via the identity map. 

8. Skew Product Graphs 

In this section we look at a fc-graph construction called a skew product graph 
G x c A and its relation to fixed point algebras. 

Definition 8.1. Given a fc-graph A and a functor c : A — > G where G is a discrete 
group then the skew product graph G x c A is the fc-graph with objects G x A and 
morphisms G x A with s(g, A) = (gc(X), s(X)) and r(g,X) — (g 7 r(X)) and degree 
map d(g,X) — d(X) (see |KP2I Definition 5.1] for details). 

In particular, a functor c : A — > G gives rise to a normal coaction j c of G on 
C* (A, A ) given by: 

lc{T a ,p) = Ta.fi ® 1 c (q)c(/3)- 1 j 

where for any g G G then l g is the point mass function in C*(G). Then the fixed- 
point algebra is C* (A, A°) 7c = span{T Q:/3 G C* (A, A ) : c(a) = c(/3)} (see |PQ-R| 
§7] for more details). 
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Proposition 8.2. Let A be a finitely aligned k-graph, let G be a discrete group with 
a functor c : A — > G and let j c be the corresponding coaction of G on C* (A, A ) . 
Then 

C* (A,A°) 7c = C* (G X C A,F), 
where V = {(l,v) G G x A } and 1 is the identity element of G. 

Proof. For any (<?, A) G G x c A with range in V we must have g = 1. Also for 
any (1,/i), (1, f) G G x c A with the same source we must have c(/i) = c{v) and 
s(/i) = s(v). Hence G*(Gx c A) = span {T^^i^ : c(fi) = c(f), s(fi) = s(f)}. 
Thus we define the map <p : C* (G x c A, V) -> G* (A, A ) 7 by (T (liM)i(1) „)) = T^ v 
which is clearly a surjective homomorphism. Since <j> (T^^)) = T\ 7^ for all A G A 
and 4> is gauge invariant then by Theorem 13. b\ d is also injective. □ 

Proposition 18 . 21 is a well known property of directed graphs (see |Cril Theorem 
4.6] and jKFll Proposition 2.8] to name a few) and as such, it is no surprise that 
it is also true for finitely-aligned fc-graphs. However the main difference here is by 
using the universal property of corner algebras and Theorem 13.51 we obtain a short 
proof. 

Example 8.3. For any finitely aligned fc-graph A, let G = Z fe and take the degree 
map as our functor. Then G* (Z fc x d A,V) G* (A,A°) 7d by Proposition IO 
where 7^ = 7 is the gauge action. 

In particular, if G* (Z fc x d A, V) is a full corner of G* (Z fc x d A), then the 
G* (A, A ) 7 is Morita equivalent to the G* (Z fe x d A). So our next aim is to find a 
condition for the fullness of G* (Z fc x d A,V). 

Proposition 8.4. Let A be a finitely aligned k-graph and V = {(0, v) G Z x A } 
then C* (Z fc x^ A, Vj is a corner of C* (Z fc x^ A) if and only if A is essentially 
saturated and finitely exhaustive. 

Proof. Suppose A is essentially saturated and finitely exhaustive. Then for any 
(x, v), (y, w) G Z fe x d A then there exists a path in (x, v) (Z fc A) (y, w) if and 
only if there exists a path A G vAw. Thus Z fc x^ A is essentially saturated if and 
only if A is essentially saturated, so by using Lemma 15.131 we may also assume 
Z fe x d A has no sinks or sources. Then H(V) — {(n,v) G N fc x A} is the smallest 
hereditary set containing V and hence S (V) = Z fc x A because every vertex has a 
finite exhaustive set. 

Conversely suppose G* (Z fc x d A, V) is full and let H(V) be the hereditary set of 
V. Hence H(V) cN'xA . Then for every (x, w) G Z fc x d A \ H(V) there must be 
a path from (x, w) to H(V) and so there must exist A G wA such that d(X)+x G N fe 
for all ieZ'. Hence wA n is nonempty for all w G A and n G N k and in particular 
A n v ^ for any v G H{V) and n G N fc . Therefore the set {v G A : (x, v) G H(V)} 
are non stranded vertices in A and every vertex in A can trace a path to this set. 
Hence A is essentially saturated. Further for each (x,v) G Z fe x^ A there exists a 
finite exhaustive subset of (x, v) (Z fe x^ A) H(V) for all x G Z fe and hence there is 
also exists a finite exhaustive set for each v G A . Thus A is finitely exhaustive. □ 

Corollary 8.5. Given a row finite and essentially saturated k-graph A then the AF 
core C* (A) 7 is Morita equivalent to C* (Z fe x d A). 

Proof. Follows from Proposition 18 . 21 and Proposition [O] □ 
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